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Abstract 

Toral automorphisms are widely used (discrete) dynamical systems, the 
perhaps most prominent example (in 2D) being Arnold's cat map. Given such 
an automorphism Af , its symmetries (i.e. all automorphisms that commute 
with M) and reversing symmetries (i.e. all automorphisms that conjugate M 
into its inverse) can be determined by means of number theoretic tools. 

Here, the case of G/(2,Z) is presented and the possible (reversing) sym- 
metry groups are completely classified. Extensions to affine mappings and to 
fc-(reversing) symmetries (i.e. (reversing) symmetries of M^), and applications 
to the projective group PGl{2, Z) and to trace maps are briefly discussed. 

Introduction 

Symmetries of a dynamical system provide useful tools to understand its phase space 
structure and to simplify its description. In what follows, we investigate, in a group 
theoretic setting, symmetries of toral automorphisms, i.e. of matrices M G Gl{2, Z). 
This is similar in spirit to several recent publications [] where the (discrete) dynamical 
system, F, is an element of some automorphism group, Q {Gl{2, Z) in our case). Then, 
the group of symmetries of F is the centralizer of F in Q, defined as 

S{F) := {G eg \FoG = GoF}. (1) 

Beyond a symmetry, one could also have a so-called reversing symmetry which 
maps F to its inverse, G o F o G~^ = F~^. All such reversing symmetries, together 
with the symmetries, form another group, the reversing symmetry group of F, 

n{F) := {G eg \ GoFoG-^ = F^^} . (2) 

If F is an involution (i.e. = 1) or if F admits no reversing symmetry, one has 
7^(F) = S{F). Otherwise, TZ^F) contains S{F) as a normal subgroup of index 2. 

One cannot expect to get a full characterization of the (reversing) symmetry 
group of an arbitrary automorphism F. In special situations, however, a classification 
is possible. The latter is only necessary mod conjugacy, as TZ{H o F o H~^) = 
Ho7l[F)oH~^ . In our present context, for the cat maps, we are in the lucky situation 
of a matrix group, g = Gl{2, Z). Since g is not continuous, it is not surprising that 
methods from number theory are extremely handy to solve the puzzle. 
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Results: Symmetries 

Let us first investigate the structure of the symmetry group of a unimodular 2x2- 
matrix. There are three types of matrices, called elliptic (i.e. of finite order), parabolic 
(i.e. eigenvalues ±1, but not of finite order), and hyperbolic (all remaining cases). The 
latter ones are the cat maps. For the sake of completeness, the results will be given 
for all types of matrices, not just for the cat maps. 

Before we actually state the result, let us briefiy sketch how to get there. The case 
of elliptic and parabolic elements is most easily tackled by finding the corresponding 
conjugacy classes and by determining the corresponding symmetry groups for suitable 
representatives explicitly. Then, the hyperbolic matrices have the property that their 
two eigenvalues are irrational and different from one another. One can then employ 
Dirichlet's unit theorem from algebraic number theory, specialized to the case of 
quadratic number fields, to determine the corresponding unit groups and their relation 
to the symmetry groups, for details we refer to []. The result is: 

Theorem 1 The structure of the centralizer of an element M G G'/(2, Z), i.e. the 
structure of the symmetry group S{M), has precisely one of the following forms. ■ 

1) S{M) = Gl{2, Z) if and only if M ^ ±1, 

2) S{M) = {±1, ±M} ~ C2 X C2 if and only iftr{M) = and det(M) = -1 
(i.e. = t^±M), 

3) S{M) = {±1, ±M} ~ C4 if and only iftr{M) = and det(M) = 1 
(i.e. M* = -M^ =1), 

4) S{M) = {±1, ±M, ±M2} ~ Ce if and only ifir{M) = ±1 and det(M) = 1 
(i.e. =t^M'^), or 

5) S{M) ~ C2 X Coo if o-T^d only if M is not of finite order. 

Case (5) needs some comment. If M is not of finite order, it generates an infinite 
cyclic group of symmetries (because M commutes with any power of itself), and it 
trivially commutes with —1. This also gives a group of type C2 x Coo, but it need 
not be 5(M) because there could be a root of M still inside C/(2, Z). The non-trivial 
part of statement (5) is that, even if this happens, S{M) is still of type C2 x Coo 
- a direct consequence of Dirichlet's unit theorem which also results in an explicit 
algorithm how to determine the generator of Coo, see [] for details. 

Results: Reversing Symmetries 

At this point, we move on to the reversing symmetries. Here, it turns out that all 
elliptic and all parabolic elements are reversible, i.e. possess a reversing symmetry 
(this is trivial for involutions, being their own reversing symmetry). This can again 
most easily be checked explicitly for the conjugacy class representatives. With the 
cat maps, however, things are more complicated. It is not true that all cat maps are 
reversible, and it is, in general, not easy to decide on reversibility versus irreversibility. 
Before we come back to this point, let us, for the moment, just distinguish these two 



cases and classify the possible reversing symmetry groups. If a matrix M is reversible, 
it can happen that there is a reversing symmetry of order 2, or that the smallest order 
of a reversing symmetry is 4 - resulting in different groups, TZ{M). We obtain: 

Theorem 2 The structure of the reversing symmetry group 71{M) C Gl{2,Z.) of a 
matrix M e Gl{2, Z) has precisely one of the following forms: 

1) n{M) = G/(2,Z) if and only if M = ±1, 

2) n{M) ~ D2 if and only z/tr(M) = and det(M) = -1 (i.e. =ty^ ±M), 

3) n\M) ~ Di if and only z/tr(M) = and det(M) = 1 (i.e. = -M^ =1), 

4) n{M) ~ if and only z/tr(M) = ±1 and det(M) = 1 (i.e. ^1^ W^), 

5) TZ{M) ~ X C2 if and only if M is of infinite order and possesses a 
reversing symmetry of order 2, 

6) TZ{M) ^ Coo Xs ^4 if and only if M is of infinite order and possesses a 
reversing symmetry of order 4, but none of order 2, or 

1) 71{M) ~ Coo X C2 if and only if M is of infinite order but irreversible. 

Here, D„ ~ C„ C2 is the dihedral group. Let us add a comment on the structure 
of the reversing symmetry group in case (6) of the last Theorem. It may look a bit 
astonishing that TZ can still be written as a semi-direct product, but the reason for it 
is that the fourth order reversing symmetry G fulfils G^ = — U, so by absorbing the 
C2-part of the symmetry group S we can find a subgroup of TZ isomorphic to C4 that 
conjugates the Coo-part into itself but has only the unit matrix in common with it. 

The next step of refinement would consist in a complete characterization of those 
cat maps that are reversible. There are two possibihties to proceed. One uses the fact 
thatG'Z(2,Z) ~ (P5/(2,Z)x,C2)x{±l}. Then, reversibility of M in C/ (2, Z) (i.e. M 
conjugate to M^^) can be reduced to various relations between elements of PSl{2, Z). 
The latter can be decided upon in finitely many steps because PSl{2, Z) ~ C2 * C3 
(free product of two cyclic groups) and the word problem is completely solvable 
there, see [] for details. Another possibility uses a reformulation of the equation for 
reversibility in terms of an integer quadratic form and results in the question whether 
a certain integer can be represented by that form []. This can then be decided by a 
finite algorithm which is the best type of result one may expect here. 

Extensions 

So far, we have analyzed (reversing) symmetries of M G C/(2, Z). A power of 
M could, in principle, have additional (reversing) symmetries, called (reversing) k- 
symmetries (if valid for M^, but no smaller power of M). The answer, however, is 
essentially negative. In fact, we have (for k > 1): 

Theorem 3 Elliptic elements of Gl{2,T.) cannot have (reversing) k-symmetries, un- 
less M'' = ±1, where TZ{M^) = S{M'') = G/(2, Z). Parabolic elements cannot have 
any (reversing) k-symmetries. Finally, hyperbolic elements cannot have k-symme- 
tries, and at most reversing 2-symmetries (if det{M) — —1, but reversible). 



The finite order and parabolic cases again rest upon the representatives of the 
conjugacy classes, while the rest follows from special properties of 2 x 2-matrices and 
the Cayley-Hamilton theorem for them. 

Another rather obvious extension concerns the class of transformations that one 
admits as symmetries. In particular, one could search for (reversing) symmetries of 
a toral automorphism within the larger group of affine transformations on the torus 
T = [0, 1)^, giving the semi-direct product = T G'/(2, Z). This, indeed, gives 
rise to a number of interesting possibilities because of the following result (where we 
write the affine transformations as (i, G) with obvious meaning). 

Lemma 1 The affine transformation {t,G) is a (reversing) symmetry of the toral 
automorphism (0, M) if and only if G is a (reversing) symmetry of M in GZ(2, Z) 
and Mt — t (mod T). 

Let us remark that this also gives rise to (reversing) /c-symmetries because M'^t — t 
has an increasing number of solutions on T. They can be counted, provided no 

eigenvalue of M*^ is 1, as = | dct(Af'^ Grouping them into orbits under the 

action of M, one also relates this symmetry problem to the structure of dynamical 
or Artin-Mazur ^-functions which might be an interesting side-remark. 

Trace Maps 

The above results also admit the full treatment of the corresponding problem for 
matrices in the projective linear group PG'/(2, Z) = G/(2, Z)/{±1}. One can read 
off the even simpler classification of possible (reversing) symmetry groups from The- 
orems 1 and 2, rederiving a result [] previously obtained directly (though with similar 
techniques). What is more. Theorem 3 has a counterpart where now even the possi- 
bility of reversing 2-symmetries vanishes, because all equations are now "mod ±1" 
which makes many orientation reversing matrices actually reversible, compare []. 

The interest in this case originates from the isomorphism between PGl{2, Z) and 
the group of so-called Nielsen trace maps []. They are the (invertible) polynomial 
mappings of 3-space into itself that preserve the Pricke-Vogt invariant 



and fix the point (1, 1, 1), the Fibonacci trace map being its best-studied example. 

The surface {I{x, y, z) = 0} is topologically a sphere with four punctures, and can 
be seen as the quotient of T after {±1} (i.e. one identifies t with —t on T). This object 
still admits an affine extension, though only with a finite translation part (isomorphic 
with Klein's 4-group). This affine group in turn is isomorphic with the group of all 
polynomial mappings of 3-space that fix I{x, y, z) - which gives this simple symmetry 
analysis a nice application in the context of nonlinear discrete dynamical systems. 
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Summary and Outlook 

The structure of G'/(2, Z) and its relation to algebraic number theory allowed for a 
complete classification of (reversing) symmetry groups of toral automorphisms, while 
the corresponding investigation of its projective counterpart, PGl{2,'Z), gave the 
answer for the (reversing) symmetries of trace maps. It is, at this point, an obvious 
question how far this (somehow exceptionally lucky) situation can be generalized. 

The correspondence between integer matrices and algebraic number theory is, of 
course, not bound to 2x2- matrices, so one can hope to get some results on Gl{n, Z). 
This is indeed possible for all matrices with irreducible characteristic polynomial, 
employing again Dirichlet's unit theorem []. The cases with reducible polynomials, 
however, become increasingly nasty, and their symmetry groups are closely related 
to the crystallographic point groups in higher dimensions - so one should not expect 
a simple and general classification here. 

As to the question of reversing symmetries, the perspective is rather negative in 
the sense that reversibility will become more and more an exception with increasing 
dimension, because it implies that the spectrum is self-reciprocal (i.e. with A also 1/A 
belongs to the spectrum). The latter is usually not the case for the set of algebraic 
conjugates of an algebraic integer which constitute the possible spectra of unimodular 
matrices. Further results along these lines will be reported separately. 
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